Low Overhead Clustering Approach for Long Lifetime Object Tracking Applications

Target tracking is one of the most important applications of wireless sensor networks (WSNs), especially for the urgent event of interest. In this paper we propose a new clustering algorithm beside our accurate prediction mechanism which was proposed previously, that detects and tracks a moving target, and alerts head nodes along the predicted path of the target. The main advantages of proposed clustering algorithms are low transmission overheads with high coverage. Then based on the accuracy of the predictor the best cluster is selected to make more accurate tracking while reducing dramatically the object miss ratio. According to our proposed method in each time instant, only some nodes which, are near to the target and have short distance to the head node, will be selected for tracking and other nodes go to the power saving mode which can strongly reduces the consumed energy. Keywords—Target tracking, Wireless sensor networks, Cliustering, Coverage, energy efficiency.